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Abstract 

A model M of cardinality A is said to have the small index prop- 
erty if for every G C Aut{M) such that [Aut{M) : G] < A there is 
an A C M with |^| < A such that AutA{M) C G. We show that 
if M* is a saturated model of an unsuperstable theory of cardinality 
> Th{M), then M* has the small index property. 



1 Introduction 

Throughout the paper we work in <t'^'^, and we assume that M* is a satu- 
rated model of T of cardinality A. We denote the set of automorphisms of 
M* by Aut[M*) and the set of automorphisms of M* fixing A pointwise 
by AutA{M*). M* is said to have the small index property if whenever 
G is a subgroup of Aut{M*) with index not larger than A then for some 
A C M* with \A\ < A, ^«t^(M*) C G. The main theorem of this paper 
is the following result of Shelah: If M* is a saturated model of cardinality 
A > \T\ and there is a tree of height some uncountable regular cardinal 
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K > Kr(T) with ji > X many branches but at most A nodes, then M* 
has the small index property, in fact 

[Aut{M*) : G] > /X 

for any subgroup G of Aut{M*) such that for no ^ C M* with |^| < A 
is AutA{M*) C G. By a result of Shelah on cardinal arithmetic this implies 
that if Aut{M*) does not have the small index property, then for some 
strong limit fx such that c/jLt = Ko, 

/X < A < 

So in particular, if T is unsuperstable, M* has the small index property. 

In the paper "Uncountable Saturated Structures have the Small Index Prop- 
erty" by Lascar and Shelah, the following result was obtained: 

Theorem 1.1 Let M* be a saturated model of cardinality A with A> |T| 
and A<^ = A. Then if G is a subgroup of Aut{M*) such that for no 
ACM* with \A\ <X is AutA{M*) C G then [Aut{M*) : G] = A^. 

PROOF See [L Sh]. 

Corollary 1.2 Let M* he a saturated model of cardinality A with A > \T\ 
and X"^^ = X. Then M* has the small index property. 

Theorem 1.3 T has a saturated model of cardinality X iff X = A^^ + 
D{T) or T is stable in A. 

PROOF See [Sh c] chp. VIII. 

So we can assume in the rest of this paper that T is stable in A. 

Theorem 1.4 T is stable in n iff n = + ^i^'^^'^^ where /xq is the first 
cardinal in which T is stable. 

PROOF Sec [Sh c] chp. III. 

Since T is stable in A, we must have A = A'^'^'^-^^, so of X > n{T). 
Since the first cardinal k, such that A** > A is regular, we also know that 
c/A > KriT). 
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Definition 1.5 Let Tr he a tree. If ri,u ^ Tr, then ^[t],!^] = the least 
7 such that ??(7) 7^ z^(7) or else it is min{height{r]), height{iy)). 



Notation 1.6 Let Tr be a tree. If h e Aut{M*) and a < height{Tr), r], u e 
Tr, then 

if r]{a) < i/(q;) and idM* otherwise. 

Lemma 1.7 Let |Cj | z G /| he independent over A and let | i G 

/| he independent over B. Suppose that for each i G I , tp{Ci/A) is 

stationary. Let f be an elementary map from A onto B, and let for each 
i & I, fi he an elementary map extending f which sends Ci onto Di. 
Then 

is an elementary map from (J Q onto [J Di. 

i€l iei 

PROOF Left to the reader. 

Lemma 1.8 Let \T\ < A. Let Tr be a tree of height to with /t„ nodes 
of height n for some k„ < A. Let n < to and let {Mi \ i < n) be an 
increasing chain of models. Let M„ Nq C. Ni C M* with \Ni\ < A. 
Suppose {hi \ i < n) are automorphisms of M* such that 

1. hi = idM, 

2. hi[Nj] = Nj for j<l 

3. hi[Mk]=Mk for k<n 

For each v G Tr \ level{n + 1) let mi,,li, he automorphisms of Nq. Let 
rj G Tr \ level{n + 1). Suppose g^ G Aut{NQ) such that for all v G Tr \ 
level{n + 1), 

gr,mr,im.)-\gr,)-' = ^'^^'^'"'^'^ 

Let , l'^ he extensions of nii, and l^, to automorphisms of Ni for all 
ly E Tr \ level{n + 1). Then there exists a model N2 C M* containing 
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A^i such that |A^2| < + \T\ + Kn+i and hi[N2] = N2 for i < n 
and a g'^ & Aut{N2) extending grj and for all ly E Tr \ level{a + 1) 
automorphisms of N2, and extending and l^ respectively 

such that 

PROOF Let 5+ be a map with domain Ni such that g'^{Ni) QJ Ni, 

No 

5(+(A?^i) CM* and g^ extends 5^. Let 3++ be a map extending gj^ such 

that the domain of (5++)"^ is iVi, {g++y^{Ni) C M* and (i?++)-HiVi) m Ni. 

No 

So U 5+"'" is an elementary map. Let l'^ and mj^ be an extensions of 
Z+ and m+ to an automorphisms of M*. Let 

Note that m+ U m++ is an elementary map. Let 

it'- = {Q-'g^m+im+r\g+r\hr,,.r' r v[5;^[ivi]] 

Note that Z+ U is an elementary map. Let g'^, m", I'l be elementary 
extensions to M* of 5r+U^++, m+ U 7/1++, and Let be 

a model of size |A^i| + \T\ + Kn+i containing Ni such that iV2 is closed 
under m'^, g'^, l'^ all the hjj^i, and m", l". Let m'^,, Z^, g'^, h'^ ,^, m'^, l'^ 
be the restrictions to N2 of the m'l, I'l, g'J^, h'^ ,^, m'^, I". 

Theorem 1.9 If X > \T\, of X = to, M* is a saturated model of cardi- 
nality X and if G is a subgroup of Aut{M*) such that for no A C. M* 
with \A\ <X is AutA{M*) C G then [Aut{M*) : G\ = A'^. 

PROOF Suppose not. Let {ni \ i < lo} be an increasing sequence of 
cardinals each greater than |r| with sup = X. Let Tr = {rj E ^'^X \ r}{i) < 
Ki}. Let M* = yj Bi with |-Bj| < Kj. By induction on n < a; for every 

i<u) 

rj e Tr \ level n we define models Nn C M* and /i„ G AutN„iM*) - G 
such that Bn C Nn and \Nn\ < Kn, and automorphisms grijiTirj, Ir, of Nn 
such that li p ^ v then Ip ^ l^, and 

Suppose we have defined the grjjm^jl,^ for height{r]) < m, and Nj for 
j < m. If n = m + 1, for each i < we define models Nni such that 
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Bn C Nn^i, Nm ^ ]^n,i, {^n,i \ i < i^n) IS increasing continuous, and for 
some rji ^ Tr \ level n, grj^ E Aut{Nn,i) such that for each r] G Tr \ 
level n, rj = iji cofinally many times in k„, and for every v G Tr \ level n, 
"^1 / C S Aut{Nn^i) such that 



The Qrn, m]^, II, are easily defined by induction on i < Kn using lemma [L.S 
so that if ii < Z2 then m]} C m]^ , C l"^^ , and if r?,^ = r]i^ then 51^.^ C 
5»?»2- Then if we let gr, = [jigri, I = "i^ = U rn"^, = U 

Nn = U Nn.i and /i„ G Antjv„(^*) — G we have finished. Let be 

the set of branches of Tr of height lo. For p E -Br let gp = \J {gri \ i] < 
p}, rup = \J {nir, \ r] < p}, and = U {^r; I ^ < P)- P ^ ^, 9p 9u 
since without loss of generality /o(7[p, i^]) < i^{'y[p, i^]) and 



9pmp{m.r\gp)-' = < '^^^'^''^J) 

and 

gumu{mpy^{g^)~^ = lu{lp)~^ 



implies 

9p{9u)-\{i.r'9.{9p)-' = ^p(/.)-^<;,lri^<'^^^'^''^^^ 

So if gp = gy this would imply /j^j^l^''^]) < '^('^[''''^1) = idM* a contradiction. 
If ^ ^''^ 

[Aut(M*) : G] < A'^ 

then for some p-,i^ & Br we must have lp{lu)^^ € G and gp{gu)~^ E 
G, but then we get a contradiction as g p{gy)^'^l p{lv)^^ Qvig p) ^^ £ G and 
/p(/.)-iEG, but /,pWaH)<K7[p.^])^c. 

Corollary 1.10 If X > \T\, of X = lo and M* is a saturated model of 
cardinality X then M* has the small index property. 



So we will assume in the remainder of the paper that in addition to T being 
stable, cf X > Kr(T) + iii and T,M*, and A are constant. 
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2 Constructing M* as a chain from 

Definition 2.1 Let (5 < A+, cf5>Kr{T). 

Kg = |iV I N = {Ni \ i < 6), Ni is increasing continuous, \Ni\ = A, 

Nq is saturated, Ng = M*, and {Ni^i,c)^^pf. is saturated^ 
For jj, > ^^0, 

=[A\A={Ai\i< S), 
Ai is increasing continuous, \As\ < fj,, acl Ai = 

If Ae Kf, then f G Aut{A) if f is an elementary permutation of Ag 
and if i < S, then f \ Ai is a permutation of Ai . 



Definition 2.2 Let A^,A^ e K^. Then A° < A^ iff f\ A^ C A\ and 
i<j<5 Aj [}} A^.. 



Lemma 2.3 1. {Kg, <) is a partial order 

2. Let A< G K^ for C < C(*) and let ^ < C => < If we let 



^C<C{*) 



A={Ai\i<6)e K^ 

and for every ^ < C(*)) — ^• 
3. If A'^ < A* for C < C(*), and A is as above, then A < A* 
PROOF 

1. By the transitivity of nonforking. 

2. By the finite character of forking. 

3. By the finite character of forking. 
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Definition 2.4 Let ACM, with \A\ < Kr{T) and let p € S{aclA). 
Then dim{p, M) = the minimal cardinality of an maximal independent set 
of realizations of p inside M. If M is n'j.{T) -saturated ( -saturated 
means -saturated if Kr{T) = (^i^d Kr{T) saturated otherwise) then 
by [Sh c] III 3.9. dim{p, M) = the cardinality of any maximal independent 
set of realizations of p inside M. 



Lemma 2.5 Let \M\ = A and assume that M is Kj.{T) -saturated. Then 
M is saturated if and only if for every A C M, with \A\ < Kr{T) and 
p G S{acl A) , dim{p, M) = X. 

PROOF See [Sh c] III 3.10. 

Lemma 2.6 Let (A" | q < A) be an increasing continuous sequence of 
elements of K^^ such that V7 < Vyl C U ^7 if \M < i^r{T) and 

p G S{acl A) then for A many a < A, 
1. = yl^+^ VC < 7 
V 



2. There exists a G ^I^+i such that the type of a/A^_^_i is the station- 



arization of p 

then 



(iVj 7 < 5) G Kl 



where = \J A. 



PROOF It is enough to show V7 < (5 that (A^^+i, c)^^j^_^ is saturated. For 
this by lemma 2^ it is enough to show VAC A'^+i such that \A\ < Kr{T) 
and for every type p G S{acl A U N^f), 

dim{p, N^+i) = A 

By the assumption of the lemma, there exists {aj | i < A} realizations of 
p \ aclA and (A"+i I i < A) such that for each i < A, G A"!,_V> = 
A'^\ and 

a^[\)A'^+l and a^A'^]^, [\) 
A A^^ 
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which imphes 

Ui (jj and [jj 

^7+1 

Since cf \ > Kr{T) without loss of generahty ^4 C We must show 

the {ui \ i < A) are independent over A^^ U A. By induction on i < X, we 
show that 

{aj \j<i) 

are independent over A\J{A"' \j<i}. This is enough as 

{aj \j<i} U 

A U {Aj' \j<i} 

Since {aj \ j < i) are independent over A U {^"' | j < i}, and 

{aj \j<i} IjJ 

A U {A^^' I i < i} 

(oj \ j < i) are independent over ^4 U A^^- . Since Oj QJ ^7+1 we 
have 

ai [\) {aj \j<i} 
AuA^i 

Lemma 2.7 Let (TV" | a < (5) be an increasing continuous sequence of 
elements of such that (J = M* and for every 7 < (5, and 

a < S, 



ancJ 



(iVo"+\c)eeiV« 

are saturated of cardinality X. Then 

{N^\a<S) e Kl 



where = \j N^. 

PROOF Similar to the proof of the previous lemma. 
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Lemma 2.8 Let cf 6 > Kr{T)+i<i. Let M G K^. Let A5 C M* such that 
\As\ < A and As = \J Ai where {Ai \ i < 5) is an increasing continuous 

i<5 

chain. Suppose V/3 < 5, and Mi < S, 

AiDMp 

Let a C Mj3* such that \a\ < Kr(T). Then there exists a continuous 
increasing sequence {A[ \ i < S) and a set B such that \B\ < Kr{T), 
Ai c A'-, a c\JA'- = A'g, \A'g\ < X, for some non-limit i* < S, A'- = A^ 
if i < i*, and A'^^ = AiU B if i* < i and M i,l3 < S, 

and M i,l3 < 6, 

u (M^+i n As) IJ n M^+i 

Mp U {Mp+i n Ai) 

and 

As UJ A 

Ai 

PROOF First by induction on n E u, we define {Bn \ n < u) such that 
Bq = a, \Bn\ < Kr{T) and V z < 6, M(3 < 5, 

Bn yj Mp\J Ai 

{Mp n {Ai U Bn+i)) U Ai 

So suppose Bn has been defined. By induction on m < a; we define 
subsets Ci and C2 of 5 such that G Cj, |Ci| < Kj.(r) and such that 

if (ai, 5i), (02, fei), (ai, 62)5 (02, ^2) are four neighboring points in Ci x C2 
with ai < a2 and 61 < b2, then for all i,j such that ai < i < 02 and 
bi<j< 62 

Bn [\j Ma^+i U Ab,+j 

Ma, U Ab, 

So it is enough to find \Bn+i \ < KriT) such that for every (a, 6) G Ci x C2, 

Bn IJ Ma U Ab 

{Ma n {Ab U Bn+l)) U ^ 
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As |Ci X C2I < Kr{T) this is possible. Let S = U (If Kr{T) = Hq 

then without loss of generality we can define the Bn such that for some 
k < u, \J Bn = [j Bn-) It is enough to prove the following statement. 

neu) nek 

There exists a non-limit i* < S such that if A'- = Ai for i < i*, 
A'- = AiU B for i > i* then the conditions of the theorem hold. 
PROOF V/3 < 6, yi < 5, if A[ = AiU B, then since 



B [\) MpUAi 

{Mp n {Ai U B)) U Ai 

we have 

A'^nMfs 

Let i** < 5 such that for all i > i** , 

As UJ A 

Ai 

It is enough to find i** < i* < 6 such that V/3 < 6, 

B [\) Mf^U{Mp+inAs) 

MpU{Mp+inAi*) 

Let {Pa I a £ 7) where 7 < {T) be the set of all places such that 

B Mp^U {Mp^+i n As) 

M/3^-i u (M^„ n As) 

For each /? G (/3a | a G 7) let be such that 

B [\) Mp^i U (M;3„+i n ^5) 

Let i-y be such that 

B (Jj Mo U (Ml n ^5) 

MoU(MinAJ 

Let = sup{ia I a e 7 + 1} + 1 + i** . As |5| < Kr{T) and c/ 5 > Kr(r), 
z* < (5, so there is no problem. 
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Lemma 2.9 Let M € Kl. Let ACM* such that \A\ < X and A = 
U Ai where {Ai \ i < 5) is increasing continuous, each Ai is algebraically 

i<5 

closed and y i < 6, \l (3 < 5, 

Mf^nAi 

Let i* be a successor < 5, P* < 6, j3* a successor, and let p G S{Ai* n 
M^.). (Or even a < \ type over Ai D Mp*. ) Let p' € S{(^Ai* n M^.) U 
Mp*_i) such that p' does not fork over p. Then there exists an a € Mp* 
such that a realizes p', 

A UJ a 

Mp* n Ai* 

and if A'- = AiU {a} for i > i* and A'- = Ai for i < i*, then V/3 < 
6, Vz < 5, 

MpHA'^ 

PROOF Let B C Mg. such that \B\ < X, A* n Mp» C B, and 

Mp* (J A 
Mp*_iB 

Let a G M^* such that a reaUzes p and 

a [\j BU Mp*_i 

A* n Mfs* 

Since 

Mp. [\) A 
Afa*_i u B 

we have 

a [j) A 

Mi3*_i U B 

which impUes 

a (jj Mi3*^il]A 
AI n Mg* 
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Since for all i > i*, 

a [\j M/3*_i UA 
Ai 

we have for all 7 < /?*, 

a[\j M^UA 
Ai 

which implies 

aUAi [\j My 

Ai n My 

Since a C Mg* we also have V7 > 

a Li Ai [\j Mj 

{a U Ai) n M^ 

Lemma 2.10 Let M € Kf Let A Q M* such that \A\ < A and A = 
U where {Ai \ i < 5) is increasing continuous, each Ai is algebraically 

closed and ^ i < 6, V < 5, 

Mf3 U Ai 

MpnAi 

Let i* < (5, P* < 5, /?*, i* successors, and let p G S{Ai n Mg). Xei p' e 
5((AjnMa.)UM/3*_i) such that p' does not fork over p. Let f e Aut{A) 
such that y i < S, f[Ai] = Ai. Then there exists {oj \ i € Z} C. M* and 
an extension f of f with domain A U {oj | z G Z} such that oq realizes 
p', ao e Mfl., and Vi G Z ^'(Dn) = ^n+F i/ A'- = AiU {ui \ i e Z} 
/or z > and A'- = Ai for i < i*, then for all P < 6, 

M/3 [\) A', 

MfsnA'i 

As [\j A', 
Ai 

and 

Mfs^i u (Mf) nA) (\} n 4 

Mp_i U {Mp n Ai) 
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PROOF We define {a^ | i G —n, . . . , 0, . . . , n} by induction on n such that 
if A'^ = ad{AiD{ai \ i G -n, . . . ,0, . . . ,n}) if i > i* and A'- = Ai if 
i < i*, then Vz < S, V/3 < d, 

Mp [\) A', 

MpnA[ 

As IJ A 

and 

M;3-i u (M;3 n ^) \]} MpnA', 

Mp^i U {Mp n ^) 

and fn = f^ {(oi) Oj+i) I — < z < n} is an elementary map. In addition 
we define a sequence of successor ordinals {Pi \ i E Z) such that /3i < Pj if 
\i\ < \j\, and /?„ < such that 

an+i IjJ M;3„_^j_iU^U{a_n...,ao,...,a„} 

and 

(^-(n+i) IjJ M;3_(„+i)-iUAU{a_„,...,ao,...,an,a„+i} 

Define oq as in the previous lemma. Suppose that {a_„, . . . , oq, . . . , a„} 
and /3j for — n < z < n have been defined satisfying the conditions. Let 
C = aclC such that for some B C C with \B\ < Kr{T), aclB = C, 
C C Mg_„ n Ai* and 

a„ [J A U {a-n, . . . , Go, • • • , On-l} 

c 

Let (5n+i > P-n be a successor such that /(C) C Mg^^^ n^^*. Let a„+i G 
-^a„+i realize 

/n (ip(anM U {a-n, . . . , ao, . . . , an_i})^ 

and in addition 

Mpn+i^A* 
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Similarly for a_^n+i)- Now as in the proof of the previous lemma, all the 
conditions of the induction hold. 

Lemma 2.11 Let 5 be an ordinal less than such that cf S > + 
KriT). Let f € AutE{M*) with < A. Let M E Kl. Then there exists 
N\N^ e Kl, /i G AutE{N^), /2 e AutE{N^) with E C AT^, E C 
such that 

1. f = hh 

2. Mi, 13 <5, yie {0,1}, 

3. Vi,/3 < 6, yi € {0,1}, 

is saturated of cardinality A 

' '')cG Af! nMo saturated of cardinality A 

PROOF Without loss of generality E = %. By induction on a < A we 
build increasing continuous sequences {Af \ i < 5), {Bf \ i < 5), (/f | a < 
if 2 I a < A) such that 



1. 


M* = U ^5 = U 






2. 


Nl= [j Af iV2 = U B!t 




a<X a<X 


3. 


/f G Aut{A^) such that f^[Af] = Af 


4. 


f^ G Aut{Bf) such that f^[Bf] = Bf 


5. 


f[Af]=Af, f[Bf]=Bf 


6. 


l^^l < |a|+ + K,(T) + Ni 


7. 


\B^\ < \a\+ + Kr{T) + i^i 


8. 


A2 = B^ 
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9. f^f^ = f\A'i 

10. V/3 < 5, Vi < S, Va < A, 

11. V/3 < 5, Vi < 5, Va < A, 

[\} Br 

12. Vi,/3 < 5, G {0,1}, 

is saturated of cardinality A 

13. {Nl^^nMo,c)^ 

e iv! n Mo saturated of cardinality A 

14. Vz < (5, Va < A, 

A? 



15. Vz < (5, Va < A, 



16. V/3 < (5, Vi < 5,Va < A, 



B^ U B^^ 



a+l 



Br 



Mp U (M;3+i n Af) 



17. V/? < (5, Vi < 5,Va < A, 



Mp U (M;3+i n B^) IjJ M;3+i n B. 

Mp U (M;3+i n Bf) 



a+l 
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At limit stages we take unions. Let a be even. Let M* = {m^ | a < A). 
In the induction we define (p^ I a is even and a < A) such that each 
Va G ^((Ma+i n ^f+i) U Mp) for some i,l3 < 6 and such that \/i < 
6, M [3 < 5, VA C M* such that \A\ < Kr{T), Vp G 5(acM) there exists 
A many € (pq, | a < A) such that € 5((Mg+i n ^f+i) U Mg), 
Pa is a nonforking extension of p, pa is realized in A'^J^-^ n M^+i, and 
Vj < ijA'j = ^j^^- By the proof of lemma 'LG this insures 12. and 13. 
holds for I = 1 when we finish our construction. So let i* , (3* < 6 such that 
Pa G 5'((M^*+i n U Mp*). By lemma 2.10 we can find an extensions 



{Af)' of with {Af)' = Af for i < i* and extension /{ of /i such that 
f[[{A'^)'] = (Af)', Pa is realized in M^.+i n (^f._^.i)' and V/3 < 5, Vi < 5, 

M^_i u {Mp n ^ Mp n (4")' 

M^_i U {Mp n ylf ) 

U {Af)' 
At 

and 

U {At)' 

Mp n (^f )' 

Let F[ be an extension of /( to an automorphism of M* . By iterating lo 



times the procedure in the proof of lemma |2.8| we can find D C M* such 
that \D\ < Kr{T) + LOi, if m is the least element of {nia j a < A) then 
meD, D is closed under f,f~^,F{,{F[)~'^ and for some i**,i***<6 if 
^a+i ^ (AfYuD, for i > i** and {Af)' for i < i** and if = B^UD, 

for i > i*** and 5f for i < i*** then 



Mp u (M^ n U n ^: 

u {Mp+i n 



A? 



and 



16 



Mp u (M^+i n B2) yj n i?f +1 

M;jU(M;3+in5f) 

and 

Similarily for a odd. Let /°+^ = Fi ^ A^+i and 72"+^ = /(/r+^)-^ 



3 The proof of the small index property 

Definition 3.1 Let 5 he a limit ordinal and let N G K'^. Then f G 
Aut*{N) if and only if f e Aut{M*) and for some n e u, f[Na] = Na 
for every a such that n < a < d. Aut*^{N) = {/ G Aut*{N) \ f \ A = 
id a}. 



Definition 3.2 Let 5 be a limit ordinal and let N G Kg. Let B C Nq as 
in the above definition. If for every f G Aut{M*) 

(/ G Aut*{N) A f\B = idB) feG 

then we define 

E=^C CB\f e Aut*{N) A f \ C = idc^ f eG^ 

Lemma 3.3 Let S be a limit ordinal and let N G Kg. Let B C Nq such 
that {Nq,c)^^^ is saturated. Let C = aclC, C C B, and g an elementary 
map with domg = B, g I C = idc, (-^O; c)^g^yg[^j is saturated, and 

B UJ g{B) 
C 

Then the following are equivalent. 
1. CeE 
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2. All extensions of g in Aut*{N) are in G 

3. Some extension of g in Aut*{N) is in G 

PROOF 1. ^ 2. is trivial. 

2. =^ 3. We just need to prove g has some extension in Aut*{N). But 
this fohows easily by the saturation for every j < 5 of {Nj^i, c)^^j^,. 

3. => 1. Let / G Aut*{N) such that / f C = idc- Let n e to and 
g* e Aut*{N) such that g* D g, f,g* € Aut{N \ [n,6)), and g* G G. 
Let B' C Nn+i such that B' []) Nn and tp{B'/C) = tp{B/C). Let gi G 

C 

>lMt(A^ |"[n + 2, (5)) such that gi maps ^(i?) onto B' and (71 f i? = ids. 
Since g^^ \ B = ids, gi G G. Let 52 = 9i9*{9i)''^- Again 5^2 G G, 52 t 
C = idc, and 52[5]=5'- As 

C 

/ G Aut{N \ [n,6)) and / t C = idc, clearly 

C 

Therefore there exists 53 G Aut{N \ [n + 2,5)) such that (73 f = 
/ \ B' and 5(3 f = id^Vn, hence 53 G G. (53)" V T -B' = id^/ so 
{92)~^{93)~^f92 = ids hence {92)'^ {g^T^ f 92 ^ G . But this implies /G 
G. 

Theorem 3.4 Lei \T\ < A. Lei M G K|. Lei G C Aut*{M). If 

feAut*M^{M) ^ feG 
but for no C C Mq with |G| < A does 

feAuthiM) ^ feG 

then 

[Aut{M*) : G] > A 

PROOF Suppose not. Let {hi \ i < A) be a list of the representatives of the 

left G cosets of Aut{M \ [1,6)) possibly with repetition. Let A= U -^C 

C<c/A 
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with (A^ I ^ < c/A) increasing continuous and |T| < |Ao| < |A|^| < A. Let 
Mo = U M9 and Mi = |J Ml with each being a continuous chain 

C<c/A C<c/A 

such that |M^| < |A^|. 

Now we define by induction on < cf X, -/Vq ,^, A'^i,(^, -B^, and /ij^^ 
for j < A^ such that 

1. /c; is an automorphism of A'^i^^^ 

2- (/c I C < c/ A) is increasing continuous 

3. If j < A^ and there is an he Aut{M \ [1, S)) such that 

(a) h extends 

(b) hG = hjG 

then /ij^^ satisfies a. and b. 

4. is a subset of iVi^^ of cardinahty < |A^| 

5. M^ C 

6- iVo,^ C -8(^+1 and -B(^+i is closed under /tj^e and hjl for _7 < Ag 
and e < C 

7. /c+i(Sc+i) U ^o,c+i 

8. iVi,c U ^0 

9. Mi= U iVi,^ Mo= U ^o,c 

C<c/A C<c/A 

10. |iVo,cl<|Ac| 

11. {Ni^t;+i,c)cGNi^ is saturted of cardinahty A 

12. (Ml, c)ceMoUAfi is saturated of cardinahty A 

For C = let be empty, let Nq^q be a submodel of Mq of car- 

dinality |Ao|, let Nifi be a saturated submodel of Mi of cardinality 
A such that A^i^o UJ Mq and let = id^io- At limit stages take 
iVo,o 
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unions. If ^ = e + 1, let be as in 4,5,6. Let Nq^i^ C Mq such that 
B(; []} Mo, iVo,. Q No^o K ^ ^o,c> l^'o.cl < ^c- Let iVi,^ C Mi such 

that ^ Nii^, Nii^ yj Mq, {Ni(^,c)ceNi ^ is saturated of cardinal- 

ity A, and (Mi, c)ceMoUAfi ^ is saturated of cardinality A. Let /^^ bean 
extension of \ Ni^^ to an automorphism of Ni^(^ so that 

Since 
we have 

Let / be an extension of [j to an element of Aut{M \ [1,5)). We 

C<c/A 

have defined / so that 

1. (By nonforking calculus) VC < c/ A, Vj < A^, 

r%,dMo) IJ Mo 



2. /-i/i,, ^ f iVo,^ = id 

By lemma 3.3 none of the f~^hj(^ are in G, a contradiction as for some 
j < A, fG = hjG so for some J < '^C' ~ ^j,C^ ~ Z^- 

Lemma 3.5 Let \T\ < A. Let cf 6 > Kr(T) + ^i. Suppose [AutiM*) : 
G] < X and assume that for no A CI M* with \A\ < X is AutAiM*) C G. 
Then for some N G K^, 

/\ Aut},dN)^G 
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PROOF Suppose not. Let M G K^. Then there exists an a < 5 such 
that Aut*^ (M) C G. Without loss of generahty a = 0. By lemma 
0| there exists E <^ Mq such that < A and AutEiM) C G. Let 
/ e Aut£;(M*)\G. By lemma [2?TT| we can find iV^iV^ G _ftr| and automor- 
phisms fi e AutE{N^) and f2 G AutEiN"^) such that 

1. EC N^, E C A^o^ 

2. / = /2/l 

3. h\E = f2\E = idE 

4. Va,/3<5, 



(a) (J 

(b) iV^ U 

(c) (A^i+i n M/3+1, c)^g(^i^^nM0)u(jvinAf0+i) is saturated of cardi- 
nality A 

(d) (A^2_^i n c)^g(^2^^nA/^)u(7V2nAf^+i) is saturated of cardi- 
nality A 

(e) (iVj^+i n -^o)ceArinAfo i^ saturated of cardinality A 

(f) (A^Q+i n Afo)ceAr2nA/o is saturated of cardinality A 

Since / G we can assume without loss of generality that /i ^ G. 
Also, by the hypothesis of suppose not we can assume there is a -F C A'g 
such that {Nq,c)c£F is saturated and AutF{N^) C G. By lemma 3^ we 
can assume that |-F| < A and without loss of generality E C F. Let for 
a < 6, 

Fa = FnMa 



By the lemma 3^ we can find a sequence {F^ \ a < 6) such that for each 
a, Fa C F^ with < A and for each P < a F^nMf^ = F'^^ and if 
F' = U then 

Ma n yj F' 
F' 

a 

We define by induction on a < 5 a map Qa an automorphism of Ma n A'^^ 
such that 
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1. V/3,Q!<(5, f3<a =^ gsQga 

2. If a is a limit then ga = U 5/3 

3. ga{F^) U 

E 

4. ga\ E = ids 

Let a = /3 + 1 and suppose gp has been defined. Let X C Mq, n Nq 
such that X ^ gp{F'^) ^ F^ ^ F'^ by /i^ an extension of gp \ F'^ and 

Let g'a = gf3Uhf3. Since X (J gfs{Mp n N^) and U M^niV^, 

g'f^ is an elementary map. Now let g^ be an extension of g'^ to an aiito- 
morphism of D Nq. Let g' = \J ga- g' is an automorphism of A^q 

such that for every a < S, 

g'[Ma n ATi] = [Ma n iVo^] 

By the saturation and independence of the A'^,^, Mp we can find an ex- 
tension g of g' such that g G Aut{Ni) and G Aut{M). This gives 
a contradiction since g{F) []) F and g G v4ut(7Vi) implies g ^ G, but 

5 G ^itt(M) and g \ E = ids implies g & G. 

Lemma 3.6 Let M = {Mp \ p < 5) G K|. Let F C M* with \F\ < A. 
Then there exits a set F' such that \F'\ < X, F C. F', and V/3 < 5, 

* Mp [\} F' 
F'nMp 

PROOF Let w C F he finite. There are less than Kr{T) many a < S 
such that 

w M«+i 
Ma 
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Let Uyj be the set of such a. For each a G let Wa C Ma such that 
\wa\ < Kr{T), and 

w [\j Ma 



Let = \J Wa- Let = [J and repeat this procedure u 

aSa-w w C F 

finite 

times with relating to as F is related to F^. Let F' = [J F". 

F' satisfies *. 

Lemma 3.7 Let Tr be a tree of infinite height. Let a < height{Tr) and 
let T] & Tr \ level{a + 1). Let {Mp \ (3 < a) be an increasing chain 
of models such that for all P < a, (Afg+i, c)^^^^ is saturated. Let 
Ma ^ No C Ni C N2 Ns with [Ni+i, c)^^j^. saturated for i < 2. 
Suppose {hp \ P < a) are such that 

1. hp = idMp 

2. hp[Ni] =Ni for i<3 

3. hp[M^] = M^ for J < a 

For each v £ Tr \ level{a+l) let mi,,li, be automorphisms of Nq. Suppose 
gr] G Aut^No) such that for all v &Tr \ level{a + 1), 

Let m'^,1'^ be extensions of rUi, and 1^ to automorphisms of Ni for all 
f € Tr \ level{a+l). Then there exists a g[^ G Aut{N^) extending g^ and 
for all v £ Tr \ level{a + l) automorphisms of N^, m'^, and l'^, extending 
and Zj" respectively such that 

PROOF Similar to the proof of lemma 1.8. 

Theorem 3.8 Let \T\ < A. Let M* he a saturated model of cardinality 
X, and let G C Aut{M*). Suppose that for no A C M with \A\ < X is 
AutA{M*) C G. Suppose Tr is a tree of height k, where k is a regular 
cardinal > Kr{T) + 'tii such that each level of Tr is of size at most A, but 
Tr having more than A branches. Then 

[Aut{M*) :G]> X 
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PROOF Suppose not. Then by lemma pj^ there is a G -^axk' such that 

/\ Aue^^{N)<lG 

a<\XK 

By thinning N if necessary we can assume for each a < k there exists 
an automorphism ha S Aut]\f^^^{N) such that ha G. By induction on 
a < K for every rj £ Tr \ level a we define automorphisms gr^^m^^lr^ of 
-^Axa such that \i p ^ v then Ip / l^, and 

At hmit steps we take unions. If a = (3 + 1, for each i < A we define for 
some r/j € Tr f level a, Qr^ € Aut(A^;jx/3+3j) such that for each r] £ Tr \ 
level a, r] = r]i cofinally many times in A, and for every v € Tr \ level a, 
ml 7^ II & Aut{Nxx0+3i) such that 

1 i.riii'rlviM) < ^{-ylviM) 



The gru, ml, II, are easily defined by induction on i < A using lemma p.? . 
Then if we let grj = |J {gru I = "^ji mr^ = \J and l-q = \J 11^ we have 

i<X i<X 

finished. Let Br the set of branches of Tr of height k. For p € Br let 
9p = [j {9ri \ r] < P}, = [j {m^ \ 7] < p}, and Ip = [jil-q \ V < p}- If 
P 9p 9u since without loss of generality p(7[p, i']) < i^i'y[p, i^]) and 

9pmpM-Hgp)-' = /p(/.)-^<;Jf'^^'^^"''''^^^ 

and 

gumy{mpY^{gi,y^ = l^ilpY^ 

implies 

9p{9u)-\{i.)-'9.{9p)-' = ^p(/.)-^<;,Lri^<'^^^f^''^^^ 

So if = gy this would imply /i^l^l^'*^]) ^ ''('^[''''^1) = idM* a contradiction. 
If ^ ''''' 

[Ant(M*) : G] < A 

then for some p, E -Br we must have lp{lu)~^ G G and gp{gu)^^ ^ 
G, but then we get a contradiction as 9p{gu)~^lp{K)~^9i^{9p)^^ € G and 
lp{Q-'GG, but /,P(7M)<K7[P..])^G,. 
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Corollary 3.9 Let G C Aut{M*). Suppose that for no A C M with 
\A\ < X is AutA^M*) C G. Suppose \T\ < A and M* does not have the 
small index property. Then 

1. There is no tree of height an uncountable regular cardinal k with at 
most A nodes, hut more than A branches. 

2. For some strong limit cardinal cf /j, = "Rq and /j, < X < 2'^. 

3. T is superstable. 

PROOF 

1. By the previous theorem 

2. By 1. and [Sh 430, 6.3] 

3. If T is stable in A, then A = A<''''(^\ so if Kr(r) > \{q we can let 
K from the previous theorem be the least k such that A < A''. 
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